Monotonic and dual monotonic language learning
نویسندگان
چکیده
منابع مشابه
Monotonic and Dual Monotonic Language
Monotonic and dual monotonic language learning from positive as well as from positive and negative examples is investigated. Three di erent notions of monotonicity are considered. Each of them re ects an alternative formalization of the requirement that the learner has to produce better and better generalizations when fed more and more data on the concept to be learned. Strong{monotonicity abso...
متن کاملCharacterizations of Monotonic and Dual Monotonic Language Learning
The present paper deals with monotonic and dual monotonic language learning from positive as well as from positive and negative examples. The three notions of monotonicity re ect di erent formalizations of the requirement that the learner has to produce better and better generalizations when fed more and more data on the concept to be learned. The three versions of dual monotonicity describe th...
متن کاملCharacterizations of Class Preserving Monotonic and Dual Monotonic Language Learning
The present paper deals with monotonic and dual monotonic language learning from positive as well as from positive and negative examples. The three notions of monotonicity re ect di erent formalizations of the requirement that the learner has to always produce better and better generalizations when fed more and more data on the concept to be learnt. The three versions of dual monotonicity descr...
متن کاملClass Preserving Monotonic and Dual Monotonic Language Learning
In the present paper strong{monotonic, monotonic, weak{monotonic as well as dual strong{monotonic, dual monotonic and dual weak{monotonic reasoning is studied. We investigate the power of all types of monotonic and dual monotonic inference from positive as well as from positive and negative data in the context of algorithmic language learning theory, thereby obtaining strong hierarchies. Strong...
متن کاملMonotonic Versus Nonmonotonic Language Learning
In the present paper strong{monotonic, monotonic and weak{monotonic reasoning is studied in the context of algorithmic language learning theory from positive as well as from positive and negative data. Strong{monotonicity describes the requirement to only produce better and better generalizations when more and more data are fed to the inference device. Monotonic learning re ects the eventual in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 1996
ISSN: 0304-3975
DOI: 10.1016/0304-3975(95)00284-7